XPath: Looking Forward
نویسندگان
چکیده
The location path language XPath is of particular importance for XML applications since it is a core component of many XML processing standards such as XSLT or XQuery. In this paper, based on axis symmetry of XPath, equivalences of XPath 1.0 location paths involving reverse axes, such as ancestor and preceding, are established. These equivalences are used as rewriting rules in an algorithm for transforming location paths with reverse axes into equivalent reverse-axis-free ones. Location paths without reverse axes, as generated by the presented rewriting algorithm, enable efficient SAX-like streamed data processing of XPath.
منابع مشابه
Earliest Query Answering for Deterministic Streaming Tree Automata and a Fragment of XPath
We study the concept of earliest query answering as neededfor streaming XML processing with optimal memory man-agement. We derive lower complexity bounds showing thatearliest query answering for Forward XPath is not feasible inpolynomial time combined complexity except if P=NP. Wethen distinguish a fragment of Forward XPath with negationthat enjoys P-time earliest query ...
متن کاملCompiling XPath into a State-less Forward-only Subset
We show how the context state of XPath, accessed through the position() and last() pseudo-functions, can be eliminated in most cases by translating references to the context state with an equivalent contextfree expression, and how this enables the use of context state in combination with a subsequent “forward-only” transformation, allowing for execution of (almost) full XPath on any of the emer...
متن کاملA Revisiting “Forward node-selecting queries over trees”
XML is a World Wide Web Consortium (W3C) standard for tree-structured data. XPath [Clark and DeRose 1999] is an important language widely employed in XML query, transformation, and update languages. XPath is a language of path expressions that can be viewed as defining sets of nodes of a tree, by following axis steps and applying node tests or path-existence filters to navigate from the root of...
متن کاملTowards a Streamed XPath Evaluation
XPath is a language for addressing fragments of XML documents, used in query and transformation languages such as XQuery and XSLT. For many applications it is desirable to process XPath on the fly and progressively against data streams. This diploma thesis is devoted to streamed and progressive evaluation of XPath. A streamed and progressive XPath evaluation considerably reduces the needed memo...
متن کاملStreamable Fragments of Forward XPath
We present a query answering algorithm for a fragment of Forward XPath on Xml streams that we obtain by compilation to deterministic nested word automata. Our algorithm is earliest and in polynomial time. This proves the finite streamability of the fragment of Forward XPath with child steps, outermost-descendant steps, label tests, negation, and conjunction (aka filters), under the reasonable a...
متن کامل